Multiple Wirelessly Powered Sensing Platform Scheduling Algorithm Based on Dynamic Priority Preemption
نویسندگان
چکیده
The available energy of a wirelessly powered sensing platform is not enough, and there are constant real-time tasks to join the run. So system composed many platforms easy enter overloaded state, which may cause some be executed on time. Therefore, obtain as much task value possible for when it under essential design reasonable scheduling algorithm arrange execution order. In this paper, we propose policy named Wirelessly Dynamic Allocation Priority (WDAP) suitable system. proposed WDAP divided into dynamic priority allocation node policy. Firstly, paper analyzes density based time, studies urgency according time remaining idle proposes intensity through consumption Based three impact factors density, urgency, intensity, proposed. Then, by combining acquisition speed nodes. Finally, Real-time Task Scheduling (WDRTS) WDAP. clarifies order each task, responds high-priority first, effectively guarantees benefits. experimental results show that compared with main algorithms used in literature among Generalized Earliest Deadline First, WDRTS reduces number preemptive at least 36.49% increases successful rate 15.17% overall income 16.37% high load.
منابع مشابه
A Wirelessly-Powered Platform for Sensing and Computation
We present WISP, a wireless, battery-free platform for sensing and computation that is powered and read by a standards compliant Ultra-High Frequency (UHF) RFID reader. To the reader, the WISP appears to be an ordinary RFID tag. The WISP platform includes a general-purpose programmable flash microcontroller and implements the bi-directional communication primitives required by the Electronic Pr...
متن کاملEuMC: Wirelessly-Powered Wireless Sensor Platform
This paper presents a low-power (~10μW) 2.45-GHz wireless sensor platform consisting of a three-axis accelerometer, thermometer and skin conductivity sensor. The sensor is powered wirelessly from a distance of around 3-4m with narrowband 2.45-GHz dual-polarized low power density radiation of around 100μW/cm. Efficient power management enables the powering function to be independent of the wirel...
متن کاملScheduling Fixed-Priority Tasks with Preemption Threshold
While it is widely believed that preemptability is a necessary requirement for developing real-time software, there are additional costs involved with preemptive scheduling, as compared to non-preemptive scheduling. Furthermore, in the context of fixed-priority scheduling, feasibility of a task set with nonpreemptive scheduling does not imply feasibility with preemptive scheduling (and vice-ver...
متن کاملEfficient Optimal Priority Assignment for Fixed Priority Preemption Threshold Scheduling
This paper proposes an efficient priority assignment algorithm for fixed priority preemption threshold scheduling (PTS), which we named FAST-TRAVERSE. It is optimal in the sense that it always finds a feasible priority assignment if one exists. While there are existing optimal algorithms, they are inefficient to be used in practice. The key ideas of FAST-TRAVERSE are to prune sibling traverses ...
متن کاملA Priority-Based Preemption Algorithm for Incremental Scheduling with Cumulative Resources
When scheduling in dynamic continuous environments, it is necessary to integrate new tasks in a manner that reflects their intrinsic importance while at the same time minimizing solution change. A scheduling strategy that re-computes a schedule from scratch each time a new task arrives will tend to be quite disruptive. Alternative a purely non-disruptive scheduling strategy favors tasks that ar...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Sensors
سال: 2021
ISSN: ['1687-725X', '1687-7268']
DOI: https://doi.org/10.1155/2021/7589608